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We present a quantum algorithm to transform the cardinality of a set of charged particles flowing 
along a quantum wire into a binary number. The setup performing this task (for at most TV 
particles) involves ~ logj A*' quantum bits serving as counters and a sequential read out. Applications 
include a divisibility check to experimentally test the size of a finite train of particles in a quantum 
wire with a one-shot measurement and a scheme allowing to entangle multi-particle wave functions 
and generating Bell states, Greenberger-Horne-Zeilinger states, or Dicke states in a Mach-Zehnder 
interferometer. 
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INTRODUCTION 



Quantum mechanics offers novel algorithms allowing 
to speed up the solution of specific computational tasks, 
some modestly, such as sorting a list while others, 

such as prime factorization [l[ 0] , are accelerated expo- 
nentially. While applications in quantum cryptography 
P, 01 are close to commerical realization Q , the endeav- 
our of building a universal quantum computer with thou- 
sands of quantum bits lies in the distant future, if ever 
realized. In this situation, it is interesting to consider 
special tasks which are less demanding in their require- 
ment with regard to the number of qubits and the com- 
plexity of its network. An example of such an application 
is the use of a qubit as a measuring device in the real- 
ization of full counting statistics in a similar spirit, 
an iterative phase estimation algorithm has been pro- 
posed as a testbed application for a limited amount of 
qubits, in particular, a two-qubit benchmark 7]. Here, 
we discuss other applications where a few qubits serve as 
active or passive detectors. The core element on the al- 
gorithmic side is a specific physical setup with K qubits 
allowing to perform a (non-demolition) count of the ele- 
ments n < N = 2^ in a stream of particles flowing in a 
quantum wire, i.e., determining its cardinality. This al- 
gorithm resembles the phase estimation problem [1, 0] in 
inverted form: Rather then determining a phase (f> with 
N gate operations, here, the phase (/) is known and we 
seek to find the number N of operations associated with 
the passage of the particles. Our measurement scheme, 
involves a sequential readout, where the j-th reading de- 
pends on the results of the previous j — 1 measurements, 
reminding about binary search trees A simpler, si- 
multaneous (rather then conditional) readout of the K 
qubits provides a divisibility check (by 2^) of the car- 
dinality. Combining the counter with a Mach-Zehnder 
interferometer in a 'which path' setup [lH, we study in- 
terference effects in the particle flow across the device 
and show how to make use of the counter in the fabrica- 



tion of entangled many-particle wave functions of various 
kinds. With this program, we position ourselves at the 
interface between information theory and its application 
in mesoscopic physics; rather than universal, our quan- 
tum counting scheme is a special purpose algorithm, ad- 
mitting a relatively simple implementation while offering 
practical applications. 

The use of two-level systems as clocks or counters has 
a long history: using the Larmor precession of a spin 
as a clock attached to the particle itself, Baz' [13] and 
Rybachenko [3] proposed to measure the time it takes 
a particle to traverse a barrier in a tunneling problem. 
In the context of full counting statistics in mesoscopic 
physics, Levitov and Lesovik [U] introduced the idea to 
use an independent stationary spin as a measurement de- 
vice to count the electrons flowing in a nearby quantum 
wire. In quantum optics, Brune et al. [l5l | proposed to 
make use of atoms excited to Rydberg states as atomic 
clocks to count photons in a cavity, a proposal that has 
been experimentally realized recently |16|; in this case, 
the flying atoms measure the number of localized pho- 
tons in the cavity. Our algorithm can be used to count 
photons as well; in our dual setup the counters are fixed 
and (microwave) photon pulses propagate in a transmis- 
sion line. 



COUNTING ALGORITHMS 

Classical algorithm 

We start out with the counting problem, the trans- 
formation of the magnitude of a set of (charged) parti- 
cles (i.e., its cardinality n) into a binary number. First 
consider the obvious classical algorithm and assume that 
each particle passing a classical counter generates a pulse; 
to simplify the discussion, we can assume taking the par- 
ticle '•' itself from the string. Consider a register with K 
[n < 2^) empty slots [0, 0, ... , 0, 0, 0], then the first par- 
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tide is placed in the right most position [0, 0, ... , 0, 0, •], 
the second induces a shift of the first to the next regis- 
ter ([0, 0, . . . , 0, 0, ••] [0, 0, . . . , 0, •, 0]), the third par- 
ticle fills the first slot again ([0, 0, . . . , 0, 0, •, •]), the 
fourth particle induces two shifts ([0, 0, . . . , 0, 0, •, ••] 
[0,0, ...,0,»»,0] ^ [0,0,...,0,»,0,0]), etc.. The trans- 
formation of the set's magnitude n < = 2-^ to a binary 
number then involves ~ ?^log2 n steps. 



Quantum measurement 

The simplest scheme using spin counters to determine 
the number of particles flowing across a wire fj] requires 
oc measurements and thus is even more demanding: to 
fix ideas, we assume transport of charged particles along 
X and Nm spins initially polarized along the positive y- 
axis. Upon passage of a charge, the induced B-field, lo- 
cally directed along the z-axis, rotates the spins in the x-y 
plane by a fixed angle 4> < w/N. In a real experiment, the 
spins could be replaced by suitable qubits [6| and below, 
we will use the terms 'spin' and 'qubit' synonymously. 
The use of spins is equivalent to an iVm-fold repeti- 
tion of the same experiment with one spin, allowing us to 
transfer the n < N particles once and perform Nm mea- 
surements on equally prepared spins — this procedure cor- 
responds to a single shot measurement of Nm spins (note, 
that the no-cloning theorem 17, 3| prevents us from us- 
ing one spin and then clone it after the passage of the n 
particles). Measuring the spin along the y-axis, the (the- 
oretical) probability to find it pointing upwards is given 



by = {m})k/Nm = cos^(n0/2), where {■w))k denotes 
the average of finding of the Nm spins pointing up in a 
sequence of A; ^ oo realizations of the entire experiment. 
On the other hand, the one-time measurement ml^ pro- 
vides the experimental result Pjj = ml^/Nm, from which 
we can find the number n = {2/(j)) a,rccoa[(Pj^y/^]. A 
variant of this scheme is proposed in Ref. pjj, where a 
sequence of Rydberg atoms brought into a quantum su- 
perposition through the interaction with cavity photons 
is used to project the cavity-field onto a photon number 
state. 

The above procedure is a statistical one and we have 
to determine how many spins (measurements) Nm are 
needed to predict the particle number n with certainty. 
The difference (we assume iV > n ^ 1) SP^ = 
\P^n + 1) - PT(^)| ~ \dnP^ = (0/2) sin(n</>) has to 

11/2 = 

^^^^^^ ^^^^^^j L\V"'''^ / /^i — 

m^)k)'^)k]^^^ in the measurement, 5P^ '3> 



be much larger than the uncertainty [{{Sm^'^'^ 
[((mT 

[{{6m^)'^)k]^^^ /Nm- Given the binomial statistics of 
the measurement process (the values t and | are mea- 
sured with probabilities P^ and (1 — P^)), we obtain 
(((5m^)^)fc — P^ {1 — P^)Nm and combining these re- 
sults, we find that Nm '3> l/(/)^ > N^/n^ '> 1 spins arc 
needed in order to accurately measure the particle num- 
ber n < N . 
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FIG. 1: Illustration of the quantum algorithm to transform 
the cardinality n of a set of particles into a binary number, 
(a) Initially, all spins point into the -\-y direction. The j- 
th spin is rotated (clockwise) by (j>j — 2tt/2^ upon passage of 
one particle. After the passage of all particles, the first spin is 
measured along the j/-axis and provides the number's parity. 
Depending on the parity, the second spin is measured along 
the j/-axis (even parity) or a;-axis (odd parity); a measurement 
along (opposite to) the axis is encoded with a (1). The fur- 
ther iteration is straightforward: depending on the previous 
outcomes of the (j — 1) measurements, the j-th spin is mea- 
sured along one of the angles with I G {0, . . . ,j — 1} and 
the j-th position in the binary register assumes values or 1 
depending on the measurement result. The figure shows the 
reading after passage of 5 particles with K — 4. (b) Divisibil- 
ity check: qubit states after passage of n = 0, . . . , 8 electrons 
for K — 3; for n = 1, . . . , 7 there is exactly one qubit ending 
up in the | |)-state (shaded), signalling that the cardinality n 
of the sequence is not divisible by 2^ = 8. 



Quantum algorithm 

We now consider a more sophisticated measurement 
scheme, assuming the role of a quantum algorithm, where 
we need only a number K log2 N of spins to encode 
the magnitude of a set with n < N particles into a bi- 
nary number. The K spins are all pointing up initially, 
see Fig.[T] Upon passage of a particle, the j-th spin is ro- 
tated (clockwise) by the amount (f>j = 2tt/2^ (rotation by 
Uz{~(j)j)); such different rotation angles are implemented 
through different coupling strengths of the spins/qubits 
to the wire, cf. Ref. @. The passage of n particles rotates 
the 0th spin by the amount n(j}j. In particular, the first 
spin is rotated by the angle nir and either points upward 
if the number's parity is even (we store a '0' in the first 
position of the binary number) or downward (we store 
a '1' in the first position of the binary number) if the 
parity is odd. Hence the measurement of the first spin 
along the y-axis provides already the parity of the num- 
ber (note that we had to perform n log2 n operations in 
the classical algorithm to find the parity). In addition, 
the first spin will determine the axis in the measurement 
of the second spin: for an even n, we measure (f>2 along 
the y-axis (and store a if the spin is pointing up and a 
1 if the spin is pointing down), while for an odd-parity 
n, we measure (f)2 along the x-axis. More specifically. 
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if n = 4/2, with I2 the number of full rotations of the 
spin number 2, the state of the first spin signals even 
parity and the second spin, measured along the y direc- 
tion, points into the direction +y, hence we store a '0' 
in the second position of the binary number. Similarly, 
for n = 4^2 + 1, the spin 2 is directed along -l-a;; spin 1 
signals odd parity, the measurement is done along the x- 
axis, and we store a '0'. For n = 4^2 + 2, spin 2 is directed 
along —y (even parity, measurement along y, store '1'), 
and for n = AI2 + 3 the spin 2 is directed along ~x (odd 
parity, measurement along x, store '1'). 

The iteration of the algoritm is straightforward: the j- 
th spin is measured along the angle mj-i4>j with the in- 
teger rrij-i corresponding to the binary number encoded 
in the j — 1 previous measurements. The j-th position in 
the binary register then assumes a value or 1 depending 
on the measurement result, for a spin pointing along 
the axis and 1 for a spin pointing opposite. The entire 
algorithm requires [log2(?T. -I- 1)] steps («,■ = [r] is the 
closest integer v > r), the same number as bits required 
to store the number n in binary form, and provides an ex- 
ponential speedup compared with the classical algorithm 



SINGLE SHOT DIVISIBILITY CHECK 

A variant of the above counting algorithm is a test for 
divisibility by powers of two: given a finite train of elec- 
trons propagating in a wire, we wish to check whether the 
number of electrons in the train (its cardinality) is divis- 
ible by 2^. Obviously, the information on the divisibility 
of the train's cardinality by 2^ is reduced as compared 
to the information on its cardinality; correspondingly, we 
expect a reduced effort to achieve this task. Indeed, using 
the above setup, the divisibility check involves K qubits 
and their simultaneous measurement along the y-axis at 
the end of the train's passage (rather than the conditional 
measurement above). The train's cardinality is divisible 
by 2^, if all spins are pointing up, i.e., along the posi- 
tive y-axis, cf. Fig. (Hb); the non-divisibility is signalled 
by the 'opposite' outcome, i.e., there is at least one spin 
pointing down. 

The above statement relies on the fact, that after the 
passage oi n — 2^ particles all counters end up in the 
spin-up state, while for n ^ 2^ there is exactly one spin 
residing in a spin-down state, cf. Fig. [T](b) (note the dif- 
ference in having counters in up/down states with well 
defined measurement outcomes and statistical results of 
up/down measurements for counters pointing away from 
the y direction). We provide a formal proof of this state- 
ment: starting in the initial state (with the quantiza- 
tion axis along z) |in) = \ + y) = (| T) + i| i))/\/2, af- 
ter passage of n particles, the j-th spin ends up in the 
final state |f) = [e'^™/2'' | t) -f ie~'^"/2^'| i)]/\/2. The 
probability to measure this spin along the -|-y-direction 



is |(+y|f)P = cos2(7rn/2^'), j = \,...,K. There is ex- 
actly one spin 1 < j* < K, for which this probabil- 
ity vanishes: this follows from the statement, that any 
number < n < 2^ can be represented in the form 
2™/ with Q < m < K and / an odd integer. Then, for 
the spin j* = m + 1 (and only for this spin) the phase 
7Tn/2^ — 7r//2 is an odd multiple of 7r/2 and hence the 
probability | cos(7r//2)p to find it pointing along +y van- 
ishes, i.e., the spin is pointing down. For all other spins 
j 7^ m + 1, the phase is a multiple of tt (for j < m + 1, 
the spin is pointing up) or a fraction 1/2^^™^^ of tt/2 
(for j > m + 1, the spin is not pointing down). 



IMPLEMENTATION 

The spins required in the above counting- and 
divisibility-check algorithms can be implemented using 
various types of qubits; note that, while the special na- 
ture of our algorithm avoids the large number of qubits 
and huge network complexity of a general-purpose quan- 
tum computer, we do require individual qubits with high 
performance. Most qubits naturally couple to the elec- 
trons in the quantum wire, either via the gauge field (cur- 
rent) or via the scalar potential (charge). The coupling 
to charge is strong, with typical rotation angles 4> of order 
(e'^/Hv^) ln(L/d), with L the wire's length, d its distance 
from the qubit, and Vp the Fermi velocity, thus allow- 
ing for a TT-phase rotation upon passage of one unit of 
charge. Transverse coupling via the current is weak, usu- 
ally requiring enhancement with a flux transformer, cf. 
the discussion in Ref. [Gj. 

To fix ideas, below we discuss an implementation with 
charge qubits in the form of double quantum dots (DQD) 
as one attractive possibility which can be manipulated 
via electronic gates and offers various modes of operation. 
DQDs have been implemented in GaAs/AlGaAs het- 
erostructures 



I or as an isolated (leadless) version 
in Si technology (21[, the former with typical oscillation 
frequencies in the few GHz regime and nano-second phase 
decoherence times, resulting in quality factors of order 
1 to 10; characteristic tunneling couplings/decoherence 
times are a factor 100 smaller/larger in the isolated qubit 
2ll |. Alternatively, one may consider superconducting 



charge qubits, e.g., the 'Quantronium' [24I, with a deco- 
herence time reaching nearly a ^s; this value, measured 
at the 'sweet spot', will be reduced, however, when choos- 
ing a working point which is suitably sensitive to charge. 
At present, the resolution in the competition between a 
suitable charge sensitivity to achieve rotation angles of 
order n and the decoherence due to fluctuating charges 
in the environment remains a technological challenge. On 
the other hand, todays best solid state qubits (with a de- 
coherence time above 2 fj.s) , the transmon [2I, , could 
be used as photon counters in the microwave regime [25| . 
The above qubit characteristics have to be compared 
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with the typical time scale of electronic transport in the 
wire. While under dc bias conditions, subsequent elec- 
trons are separated by the voltage time r = h/eV, single- 
electron wave packets can be generated by unit-flux volt- 
age pulses of Lorentzian shape H, 27|. Recenth^ an al- 
ternative scheme has been used by Feve et al. [28|, who 
have injecting individual electrons from a quantum dot 
into an edge channel formed in the quantum Hall regime. 
Typical time scales t = h/T5 of single-electron pulses in 
their experiment range between 0.1 and 10 nano-seconds 
[2^ , where T and 5 denote the tunneling probability and 
the level separation between states in the dot feeding the 
quantum wire. We conclude that today's charge qubits 
are at the border of becoming useful for the proposed 
electron counting experiments. 

manipulation 
initial count phase amplitude 




FIG. 2: Implementation of the counting algorithm with 
double-dot charge qubits modelled as double-well systems. 
Initial state \ + y) ~ [| T) + *U)]/\/2. Particles are counted 
via their associated voltage pulses generating a phase shift 
between the states |T) and |B) (rotation around z). The ini- 
talization and readout involve manipulations of phase (dis- 
balancing the levels |T) and |B), rotation around z) and of 
amplitude (lowering the barrier between |T) and jB), rotation 
around x). 

We assume the two dots aligned perpendicular to the 
wire, such that they couple differently to the electron 
charge in the wire and model the double dot as a two- 
well potential with quasi-classical states |T) = | t) (top 
well, see Fig. [2l we use spin language in our analysis be- 
low) and |B) = | [) (bottom well) and ground/ excited 
states |±) = [| t) ± I separated by the gap A. We 

first consider a 'phase mode operation' of the counter. 
Assuming a large barrier separating the quasi-classical 
states, the tunneling amplitude cx A is exponentially 
small. In order to prepare the qubits in the state 
I + y) = [l T) + *l i)]/v^, we measure their states and sub- 
sequently rotate them around x by an angle — 7r/2 (7r/2) 
if the state 1 1) (| i)) was measured. The rotation around 
X involves a lowering of the barrier separating the quasi- 
classical states, allowing for an amplitude shift between 
them, cf. Fig. [2j the opening of a finite gap A during the 
time t adds an additional phase evolution e^'^^*-/f>- to the 
excited state |— ) and thus corresponds to a rotation of 
the spin around the x-axis by the angle At/h; choosing 



a time t = Htt/2A generates a rotation of the state 1 1) to 
the state | -I- y) . Alternatively, the qubits are relaxed to 
the ground state |+) (corresponding to a spin pointing 
along -l-a:) and subsequently rotated by 7r/2 around the 
z-axis via a suitable bias pulse applied to the double-dot, 
adding the relative phase tt/2 to the quasi-classical state 

u), cf. Fig.m 

The passage of electrons in the wire generates a final 
state I*) = [| T> + ie"*"*^"| i)]/V2, where (jjj = 2t:/2^ 
is the properly tuned phase difference picked up by the 
quasi-classical states upon passage of one electron. The 
readout step for the divisibility check involves a rotation 
around the x-axis by an angle 7r/2. The divisibility check 
then tests for the presence of all dot electrons in the state 
It); if the answer is positive, the number n of particles 
passing the K double-dots is divisible by 2^. In order 
to find the exact value of the cardinality n, another ro- 
tation around the z-axis by an angle rrij^icjjj has to be 
performed before rotating around x, where the integer 
rrij-i corresponds to the binary number encoded in the 
first j — 1 measurement outcomes; e.g., for the third qubit 
j = 3, after passage of 7 electrons, the measurement of 
the first two qubits provides the binary number (1,1), 
hence m2 = 3, and a rotation by 37r/4 around z makes 
the third spin point along the —y direction; storing a 1 as 
the third digit of the binary number we obtain TO3 = 7, 

cf. Fig.mb). 

Using the above phase mode operation, the double dot 
does not act back on the passing electrons in the wire, 
since the charge distribution remains unchanged during 
all of the detection phase. Another version of the divisi- 
bility check makes use of the back action of the double dot 
on the wire and tests for the divisibility without explicit 
measurement of any of the final qubit states. This gain in 
performance has to be traded against two disadvantages: 
first, the backaction has to be properly controlled, and 
second, the particle train has to be properly sequenced 
in time, following a prescribed time separation between 
two consecutive particles. 

The setup then involves a quantum point contact 
(QPC) that can be manipulated through an external gate 
T^™*, see Fig. ^a). This time, the double dot qubits 
are prepared with asymmetric states (with energy differ- 
ence e) in the unbiased situation. Initially, each qubit 
is in the (high energy) |B) state with the electron fur- 
ther away from the wire. The passage of an electron in 
the wire brings the two states |T) and |B) into degen- 
eracy and a fraction of the wave function tunnels from 
|B) to |T). The role of the angle (j) is now played by the 
phase (j) ~ A(5tdeg/^, with A the tunneling gap and i5tdcg 
the degeneracy time (in reality, the time evolution of the 
electric potential due to the passing electron has to be 
properly accounted for). In order to assure proper evo- 
lution of the DQD's wavefunction due to the passage of 
subsequent electrons, the trivial phase evolution in be- 
tween |T) <-!■ |B) tunneling events has to be an integer 
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(fc) multiple of 27r, e^con/S « 2fc7r. 

The electrons in the qubits act back on the quantum 
wire through a capacitive coupling and can block the 
channel. We define the 'critical' {V°^^) and the 'open' 
{V^^^) bias settings of the external gate in the following 
way (see Fig. [H^b)): With all qubits in the |B) state, we 
tune the QPC to one transmitting channel barely open 
such that the shift of the electron in one of the qubits 
to the |T) state suffices to block the channel — this de- 
fines V^^*". On the other hand, setting the bias to V^^^ 
widely opens the transmitting channel such that the elec- 
trons move with appreciable velocity through the chan- 
nel. Given these two settings, the divisibility check is 
easily implemented: We apply a bias V^^^ to the exter- 
nal gate and let the particle train pass the QPC. Subse- 
quently, we switch the external gate to its critical value 
V^^^ and send one more (test) electron through the QPC. 
If the cardinality of the train is divisible by 2^ , then 
all qubits have returned back to the jbottom) state, the 
(test) electron can pass the QPC and is detected on the 
other side, e.g., via a single electron transistor. On the 
other hand, if the cardinality of the train is not divisible 
by 2^ , then exactly one of the K qubits is in the top 
state, see Fig. EJc), and definitively blocks the channel 
(while other qubits may reflect particles only indetermin- 
istically) . This scheme provides a single shot test for the 
divisibility by 2^ of the particle train's cardinality. 




FIG. 3: (a) Setup for divisibility check with 'self- 
measurement'. The disbalanced states |T) and |B) of the 
two-level charge qubits are brought into degeneracy when 
electrons pass the QPC and the time evolution moves a frac- 
tion of the qubit's wave function between |T) and |B). In 
turn, the qubits' charges act back on the QPC and modify its 
conductance G via narrowing (wave function at the top) and 
widening (wave function in the bottom) the constriction, (b) 
External bias set to 14™* with the channel barely open und 
to Vo^^ defining a wide open channel. 

Note that the channel has to be wide open during the 
transmission of the electrons in order to prevent their en- 
tanglement with the counter-qubits through back action: 
the scalar interaction V between the qubit and the elec- 
tron in the wire decelerates the latter. This deceleration 
generates a time delay ^dci = / dx{l/'i;[V(a;)] — l/v[V = 
0]} which depends on the charge state of the qubit, hence 
the two qubit states |T) and |B) are entangled with por- 



tions of the particle's wave packet which are delayed in 
time. We then require the electron to move fast through 
the channel and thus demand that the QPC be biased 
away from criticality, implying a weak backaction and 
hence a negligible time delay. 



Self-organized bunching 

A modified setup of the qubit-controUed quantum 
point contact can be used to generate self-organized 
bunching, however, this setup involves strong backaction 
and is difhcult to control (see Ref. for a recent study 
where a strongly coupled qubit modifies the transport 
through a QPC). The basic idea is, that while a simple 
quantum scatterer (a tunneling barrier) transforms a reg- 
ular stream of particles into a perfectly random sequence 
with binomial statistics (transmission versus reflection), 
our qubit-controlled QPC will generate a non-trivial, tun- 
able, and non-Markovian random sequence. We consider 
the simplest case with one qubit controlling the QPC, cf. 
Fig. m and start with an initial state where the qubit 
electron resides in the high-energy left state |L) and the 
quantum point contact is barely closed through a criti- 
cal tuning of the QPC with the external gate The 
passage of one electron brings the right state |R) into 
resonance with |L) and the qubit electron tunnels to the 
state |R) away from the QPC (we assume a phase angle 
(f> — tt). The QPC then is open and as the next elec- 
tron flows down the channel, the qubit electron tunnels 
back to |L), thus closing the channel again (we assume a 
properly time sequenced flow). Adding a second control 
qubit (e.g., on the other side of the QPC, with the chan- 
nel blocked when both qubit electrons reside in the |L) 
state) with phase angle — n/2, bunched electron trains 
with four particles can be formed. The train can be initi- 
ated randomly through tunneling of the initial electron or 
in a controlled way via a voltage pulse. The complexity 




FIG. 4: Setup for bunching. The passage of an electron in 
the wire brings the states |L) and |R) into degeneracy and the 
time evolution shifts a fraction (jif-K of the wave function to 
the other level. The qubit's charge acts back on the QPC and 
changes its conductance G, blocking the channel when resid- 
ing in the |L) state and opening the channel after tunneling 
to the |R) state. Note that in the present geometry, reflected 
particles do not bring the qubit into resonance and hence do 
not modify the relative weights in the qubit's wave function. 
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of the system's evolution is already appreciated for the 
case with only one qubit controlling the QPC (we denote 
the left (right) state by 1 1) (| i)))- The incoming electron 
|in) = l^fo) is transmitted across {\t)) or reflected by (|r)) 
the QPC, depending on the state of the qubit, 



(1) 



Hence, after scattering of one electron, the system's ini- 
tial state |in)(ai| f) + bi\ |)) evolves to the final state 
afim) + bf\t)\i) + Cf\r)\r) + df\r)\i) with 



Qf = Git^^ +bitii, bf ^ ait^i+bitii, 
Cf = a^r^^ +b^rl1, df = a^r^i + b^r^^. 

For an ideal setup, we have |rf|| = | = 1 and all other 
coefficients vanish, hence the final state assumes the sim- 
ple form air|||r)| t) -|- t)- Further extensions be- 
yond two qubits are more difficult to realize, as the qubits 
have to act jointly on the QPC; this will introduce uncon- 
trolled interaction effects among the qubits, perturbing 
their proper 'rotation'. Also, keeping the QPC close to 
criticality, the velocity of the transmitted electrons de- 
pends on the qubits' states, which thus get entangled 
with correspondingly time-delayed portions of the wave 
function. The above idealized bunching will then give 
way to some self-organized bunching (a non-Markovian 
process) which might be interesting in itself, though not 
perfectly controlled. 

So far, we have discussed the setup of the 'quantum 
cardinality-counter' and its application to the manipula- 
tion of classical information; below we use these ideas to 
control and modify quantum information. 



MANIPULATION OF WAVE FUNCTIONS 

Next, we discuss the manipulation of one- and two- 
body wavefunctions by a spin/qubit counter. Consider a 
particle entering the Mach-Zehnder interferometer, see 
Fig. [5l from the lower-left lead and exiting the loop 
through the upper-right lead u where it is measured. We 
denote the initial state injected into the interferometer by 
I in) = IV'o)- The wave function can propagate along two 
trajectories, the upper arm U where the particle picks up 
a phase ipu and the spin counter is flipped (we choose a 
rotation angle (p — tt), or the lower arm D accumulating 
a phase ipo and leaving the spin unchanged. Assuming 
symmetric splitters with transmission t (|tp — 1/2) and 
reflection r = ±it, the projection of the wave function in 
the upper outgoing channel u reads 

^^>^ = tre"f"\m,i) +rte"fi''\m,1;) (2) 
= (±i){e*'^^|in,i) +e''^"|in,t>}/2. 

A partial summation over the spin states provides us 
with the particle's density matrix p„ = |in)(in|/2. The 



result tells us that all interference effects are gone due 
to the decoherence by the spin counter: the visibility 
V = [maxP„ — minP„]/[maxPtj -|-minPu] — cos((/>/2) of 
the oscillations in the probability P„ = l^up vanishes, 
while the spin carries the full information (/) on the par- 
ticle's path [s^l- Choosing another rotation angle for 
the spin counter, the visibility can be tuned to any value 
between zero and unity, with the conjugate behavior of 
the information gain by the counter, V'^{(j)) + — 1, 

cf. Ref. [H!, where a similar behavior has been observed 
in a 'which path' experiment. 




FIG. 5: Mach-Zehnder interferometer with spin counter. Par- 
ticles enter the interferometer through the left leads (here the 
bottom lead) and are measured on the right. The spin counter 
in the upper arm U detects the passage of particles via a ro- 
tation by the angle (p. The magnetic flux $ through the loop 
allows to tune the phase difl'erence when propagating along 
difl'erent arms. 

Next, we send two particles into the Mach-Zehnder 
(MZ) loop with the spin-counter flipping by = tt upon 
passage of one particle in the upper arm. We assume 
the two wave functions describing the initial state |in) = 
I ■001 ■002) to be well separated in space, allowing us to 
ignore exchange effects in our (MZ) geometry. The part 
of the wave function with two particles measured in the 
top-right arm then reads 

- (-l){[-l]e2^'^-|in,T)+e2'^°|in,T) 
-|-2e*('^^+^")|in,i)}/4. 

The factor [—1] accounts for the phase tt picked up in 
the rotation of the spin-state by 27r (for a qubit, this 
phase can be tuned and assumes the value [—1] if the cou- 
pling shifts the qubit levels symmetrically up and down), 
while the factor (—1) accounts for the additional scat- 
tering phases (±j) in the reflection process. This time, 
the interference partly survives; the summation over the 
spin states provides us with the probability P2n to detect 
both particles in the upper arm. 



P2u - P2u^+P2ul = Ihl] 



(TIT)/16 



+ |2e^(^^+'^")|2(i|i>/16 
(l + hl]cos[2((^[;-(^Z3)])/8 + l/4. (4) 
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The two interference terms behave quite differently: in 
the first one (associated with the unrotated spin It)): 
the phases accumulated by the two particles when both 
travel along the upper/lower arms add up and we ob- 
serve a two-particle interference pattern (the occurrance 
of two-particle interference in a Hanbury-Brown Twiss in- 
terferometer has been proposed by Yurke and Stoler 31 1 
and by Samuelsson et al. [32| and observed in an experi- 
ment by Neder et al. (l^l)- The second term (associated 
with the flipped spin | |)) describes particles travelling 
in different arms and the phases picked up along the up- 
per and lower arms cancel. Nonetheless, we find that we 
have constructive interference with a doubled total prob- 
ability 1/4 (the maximal value of the first term), but no 
Aharonov-Bohm oscillations show up. 

When calculating the average number of particles de- 
tected in the upper lead, we have to add the probability 
resulting from those trajectories where only one particle 
leaves the device through the lead u. Keeping track of 
the out-terminals with the index u or d, we obtain the 
corresponding part of the wave function 

^lu = rt{hl]<V^'^^[|in,u,d,t) + |in,rf,u,t)] 

+ (r2 + e) e^('^"+'^") [|in, u, d, j) + |in, d, u, [)] 

+r2e2^'^°[|in,u,d,t> + |in,d,7.,t)]}. 

Extracting the component associated with the up state 
of the spin-counter, we find the probability 

Pi„t = 2|[-l]e2*'^^ + (-l)e2*'^"|Vl6 (5) 
= (l + [-l](-l)cos[2(^c/-^c)])/4. 

The total particle number measured in the upper lead 
and associated with the spin-up state is given by Nu = 
2^2111 + 1 -PittT = 1/2 and the interference term cancels 
out. 



PROJECTIVE MULTI-QUBIT ENTANGLEMENT 

The standard way to entangle quantum degrees of free- 
dom makes use of interaction between the constituents. 
An alternative is provided by a projection technique, 
where a measurement selects the desired entangled state. 
In some cases, the projection makes use of the entan- 
gled state but simultaneously implies its destruction — 
more useful for quantum information processing are those 
schemes which entangle qubits for further use after the 
projection. Examples for the latter have been proposed 
using various arrangements of double-dot charge qubits 
combined with a quantum point contact serving as a 
quadratic detector [3J, |35| or (free) flying spin-qubits 
tracked via a charge detector, where the charge provides 
an additional non-entangled de gree of freedom associated 
with the entangled spins [H, 37 1. Here, we generate 



multi-qubit orbital entanglement of flying qubits via their 



entanglement with our spin counters serving as ancillas; 
after reading of the counter states, the entangled multi- 
qubit state can be further used. 

The setup in figure [5] conveniently lends itself for the 
generation of entanglement. The simplest example is pro- 
vided by the two-particle propagation analyzed above: 
Evaluating the wave function at the position A before 
mixing in the second splitter, we find the expression 
(cf. Eq. Q; we use scattering coefficients for a symmet- 
ric beam splitter, e.g., = 1/2 and = (— 1)/2 and 
rt = (±i)/2 for the two particles injected from the bot- 
tom left) 

= { [hlje^^^- 1 ^, ^> + i-l)e'^^- 1 ^, ® I T) 
(±*)e^(^-+^-)[|4,^> + |t4>] ®|i>}/2, (6) 

where we have introduced a pseudo-spin notation to de- 
scribe the propagation of the two particles along the two 
arms: a spin {i}-) refers to propagation in the upper 
(lower) arm. Choosing ifjj = ipu, the measurement of 
the spin-counter in the |-state projects the particle wave 
function to the Bell state 1^1,^1) + |-IJ-,-IJ-)j while the mea- 
surement of the J,-state generates the state | J|j ft) + 1 tTj -D-) ■ 
The remaining two Bell states can be obtained by inject- 
ing the two particles through the different leads on the 
left: The state | fl", fl") (| JJ., 4J-)) then involves the coefficient 
rt (tr) rather than t^ (r^) and hence we obtain a minus 
sign in the combination jfc, fc) — |-|J-, -IJ-) (and similar for | JJ- 
: tr) ~ I tTi -IJ-) I which now involves the coefficients t^ and 
rather than the factor r t before) . Alternatively, one may 
thread a flux $ through the loop in order to manipulate 
the relative phase ipD — (flu — 27r$/$0j with <l>o — hc/e 
the unit flux, in the state | fl-jfl") + exp(27ri$/$o)| -U-,^)- 
Note that the indistinguishability of particles exploited 
in the above entanglement process is an 'artificial' one 
defined by the qubit detector, rather than the 'funda- 
mental' one of identical particles. 

The above scheme for entangling two particles with 
one spin-counter is easily extended to 2^ particles and 
an array of K spin-counters measuring the cardinality of 
the particle set flowing through the upper arm. As an 
illustration we consider the case K — 2, four particles 
and two spin-counters. We use the shorthand \j), j = 
0, 1, 2, 3, 4 with the identification |0) = |4) = 1 1, T) for the 
four different counter states, assume again a symmetric 
splitter, ifu — ipo, and injection from the bottom left; 
then 

*4A = { [[-1] 1 1\, 1\, + \ ^, ^, ^, ^)] ® |0) (7) 

-f(±z)[|t,t,t^) + ...] ®|3) 

+ [-l](-l)[ltt^,^> + -..] ®|2) 

+ iTi)[\tAAA) + ---]®\l)}/'i 

and proper projection provides us with specifc entangled 
states with all pseudo-spins aligned (Greenberger-Horne- 
Zeilinger states [38]), or specific superpositions with ex- 
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actly one-, two-, and three pseudospins pointing down- 
ward, among them the Dicke states ^39i] with an equal 
number of pseudospins pointing upward and downward. 
The generahzation to other values of K is straightfor- 
ward, including also cases with n > 2^ producing a re- 
duced but finite entanglement. 

Letting the particles propagate beyond the line A, the 
many-particle wavefunction undergoes mixing in the sec- 
ond beamsplitter, cf. Fig. [5] By properly choosing the 
transmission {t = cos 9) and reflection (r = isin^) co- 
efficients of the second splitter, the pseudospins can be 
rotated into any direction, though all of the pseudo-spins 
are rotated equally. Different rotations of the pseudo- 
spins can be implemented by changing the characteristics 
of the splitter in time — the time separation of the par- 
ticle wavepackets can be enlarged, while compromising 
between leaving sufficient time for the manipulation of 
the splitter and keeping the system coherent. 

For two particles, the Bell test for the pseudo-spin 'sin- 
glet' state I tr, J|) — 1 4: tl") is particularly simple, as the four 
polarization angles 0i,2,i',2' can all be chosen to reside in 
the first quadrant, thus keeping the manipulation of the 
beam splitter simple: the maximum violation is obtained 
for the usual [i^l angles 9i2 = 61 — 62 = 612' = 61,2 = vr/S 
and 6ii2' = Stt/S (the indices f (2) refer to the first (sec- 
ond) particle). The analysis of the pseudo-spin triplet 
states involves angles in the second quadrant as well (as 
we have to replace 62 — > —62) and their experimental 
analysis is more demanding. 

The action of the spin counter entangling two parti- 
cles in a pseudo-spin 'singlet' state | fT, -U-) — I -U-: 1T) can 
be observed in a simple experiment involving a finite 
Aharonov-Bohm flux $ through the interferometer. We 
inject the two (time delayed, to avoid exchange effects) 
particles through the two different leads on the left and 
measure the cross-correlator {NuNd) on the right {Nu,d & 
{0, 1,2} denote the number of particles observed in the 
leads u and d). Without the counter, the product state 
generates the result (NuNd) = Piu,iPid,2 + Pid,iPiu,2, 
where Pix,i denotes the probability to find the particle 
i in the lead x. With Piu,i = -I- exp(27ri$/$o)P 
and Piu,2 = \rt[l -I- exp(27ri$/<I)o)]P and assuming sym- 
metric splitters with — 1/2, r'^ = —1/2, we find that 
(NuNd) = [l-Fcos2(27r$/$o)]/2. On the other hand, with 
the spin-counter selecting the singlet state, only paths 
where the combined trajectories encircle the loop survive 
and the correlator is independent of <&, (NuNd) — P2ud — 
1^4 _|_^4|2 _|_ |2^2^2|2 _ 2/2 for symmetric splitters. Hence 
post-selecting the spin-flipped events entangles the parti- 
cles and quenches the Aharonov-Bohm oscillations in the 
cross correlator (NuNd). Such an analysis, although not 
as rigorous as the classic Bell-inequality test but much 
simpler to implement, may nevertheless serve as a pre- 
liminary indicator for the presence of entanglement. 



CONCLUSION 

In conclusion, the simple spin counter in the 'Gedanken 
Experiment' of full counting statistics proves itself a fruit- 
ful idea — not only can it be implemented as a real count- 
ing device with the help of quantum bits, its generaliza- 
tion to many qubits combined with a non-trivial measure- 
ment protocoU allows for the fabrication of a 'quantum 
cardinality counter', where a 'primitive' physical infor- 
mation (rather than a binary one) can be transformed 
into a binary form or directly used in the control and ma- 
nipulation of other — in particular quantum — information 
within a mesoscopic setting. On a more general level, 
we propose that restricting ambitions to the design and 
implementation of special purpose devices may open up 
new directions in quantum information processing which 
appear to be much simpler to realize than the universal 
quantum computer, while still allowing for interesting ap- 
plications. 
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